
BEST AVAIUBLE COPY 



PATENT ABSTRACTS OF JAPAN 



(1 l)Publication number : 



2003-018208 



(43)Date of publication of application : 17.01.2003 



(51)IntCL 



H04L 12/56 



(2 1 ) Application number : 2001-203231 (7 1) Applicant : FUJITSU LTD 

(22) Date of filing : 04.07.2001 (72)Inventor : YAMASHITA KIMIAKI 

KOBAYAKAWA 



TAKAHIRO 



(54) QOS CONTROLLER 

(5 7) Abstract: 

PROBLEM TO BE SOLVED: To practically improve the throughput of packets 
outputted from a single queue with respect to a QoS controller which is provided with a 
discrimination means which discriminates the service class of an input packet, a queuing 
means which enqueues it in a queue corresponding to the service class discrimination 
result, and a scheduler which calculates the interval and the sequence of packet dequeuing 
on the basis of parameters of lengths and arrival times of enqueued packets and controls 
dequeuing of packets. 

SOLUTION: The queuing means is provided with a distributed queuing means which 
dispersedly enqueues packets of a specific service class in many queues, and the 
scheduler is provided with an operation control means which dequeues packets while 
keeping the queuing sequence of dispersed enqueuing in many queues. 
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CLAIMS 



[Claim(s)] 

[Claim 1] A discernment means to identify the class of service of an input packet, and the 
queuing means which carries out a queuing to the queue according to a class-of-service 
discernment result, In the QoS control unit equipped with the scheduler which calculates 
packet dequeue spacing and sequence based on the die length of the packet by which the 



queuing was carried out, and the parameter of the arrival time, and performs dequeue 
control of a packet Said queuing means is equipped with the distributed queuing means 
which distributes and carries out the queuing of the packet of a specific class of service to 
two or more queues. Said scheduler The QoS control unit characterized by having the 
operation control means which maintains the queuing sequence when carrying out a 
queuing to said two or more queues dispersedly, and carries out the dequeue of the packet. 
[Claim 2] The operation control means prepared in said scheduler in claim 1 is a QoS 
control unit which makes the same the reservation band set up to two or more dispersed 
queues, and is characterized by considering that the packet size of all the target packets is 
inmiobilization, and determining the sequence of a dequeue. 

[Claim 3] The operation control means prepared in said scheduler in claim 1 is a QoS 
control unit characterized by having the selection section which the queuing time of day 
to each queue is inputted as information for determining the queuing sequence over two 
or more dispersed queues, and chooses the minimum value from the inside. 
[Claim 4] It is the QoS control unit which said distributed queuing means adds a 
sequential number in order of arrival to a packet in claim 1 when distributing and carrying 
out the queuing of the specific flow to two or more queues, and is characterized by for 
said scheduler detecting the size relation of the sequential number added to the packet of 
two or more of said each dispersed queues, and determining dequeue sequence. 
[Claim 5] A discenunent means to identify the class of service of an input packet, and the 
queuing means which carries out a queuing to the queue according to a class-of-service 
discernment result, In the QoS control unit equipped with the scheduler which calculates 
packet dequeue spacing and sequence based on the die length of the packet by which the 
queuing was carried out, and the parameter of the arrival time, and performs dequeue 
control of a packet It distinguishes whether the class of service identified by said 
discenmient means gives priority to band control, or priority is given to reservation of a 
throughput. Said queuing means As opposed to the class of service which assigns the 
queue according to individual to the class of service which gives priority to band control, 
carries out the queuing of the packet, and gives priority to reservation of a throughput It is 
the QoS control unit which distributes and carries out the queuing of the packet to two or 
more queues, and is characterized by for said scheduler maintaining queuing sequence 
and carrying out the dequeue of the packet which carried out the queuing to said each 
queue. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the resource quota method for 
guaranteeing QoS (Quality of Service: a quality of service or communication link quality) 
in packet transfer equipment. 

[0002] Against the background of LAN and the Internet which spread quickly, expanding 
the market size of the router equipment (called L3 switch) which accomplishes the 
nucleus of IP network is expected. Furthermore, various applications not only including 
data communication but streaming service of voice, video (dynamic image), etc. are 
unified on IP network, and are expected that service is offered. 
[0003] FTP (File Transfer Protocol) etc. — data transfer and call service (VoIP: Voice 
Over IP) In order to offer the various services from which the traffic properties (a 
permissible waste ratio, delay, etc.) demanded differ like without stress in IP network, in 
a router machine etc., the priority control according to a traffic flow and the QoS control 
which performs band control are required so that each quality may not be degraded. 
[0004] 

[Description of the Prior Art] Drawing 8 is drawing showing the principle of QoS control, 
and is explained according to of operation order **-**. 

** Flow discernment is performed and, as for inputted IP packet 80, the flow number and 
quality for every application are identified with reference to the IP address, the MAC 
Address (address of Ethernet (trademark)), and the TOS field (it is the information 
showing the quality of IP service included in the TypeOf Service: IP header, and consists 
of a priority, information about delay, information about a throughput, information about 
dependability, etc.) in a packet. ** An IP packet can be distributed to one queue 81 
corresponding to the identified flow number (a queuing is carried out). ** The priority 
and the band are set to each queue 8 1 , respectively, and carry out scheduling of the 
sequence which carries out the dequeue of the head packet of each queue based on length, 
queuing time of day, etc. of a head packet of a queue 8 1 according to it, and the timing. ** 
Read the head packet of the queue determined by this scheduling (a dequeue is carried 
out). By such processing, the QoS control for every flow distributed to the queue is 
attained. 

[0005] Drawing 9 shows the whole QoS control unit configuration. The time stump 
section in which 90 add a time stump (arrival time) to a packet (an IP packet is included) 
and the packet into which 91 is inputted among drawing, and 92 are translation tables 



equipped wifli the function which performs flow discernment based on the header 
information of the destination of an input packet etc., and is distributed to a suitable queue, 
and, generally are CAM (Content Address Memory). It is constituted, and a queue 
number will be generated if header information is inputted. 93 links the packet 
information for every queue logically, it is the queue Management Department which 
determines and manages the memory storing pointer of packet data, and the empty 
location (queuing pointer) of a majority of each queues and the head location (dequeue 
pointer) of the packet stored in each queue are managed. The memory control section 
which 94 receives a queuing (an ENQ and homonymy) / pointer (address) of a packet 
which carries out a dequeue at the queue Management Department 93, and performs 
read/write control of the frame memory 95 mentioned later, and 95 are physical memories 
which constitute a queue, and the frame memory which stores the body of the packet data 
which carry out a queuing, and 96 input the schedule parameter of the head packet of a 
queue, and are the sequence which should be carried out a dequeue, and a scheduler 
which calculates timing. The flow of processing by this configuration is the following (1). 
- (8) It is a passage. 

[0006] (1) Add the arrival time in the time stump section 91 to an input packet. 
[0007] (2) Input the header information and the schedule parameters of an input packet (a 
packet size, arrival time, etc.) into a translation table 92, perform QoS discernment, and 
obtain a suitable queue number. 

[0008] (3) Link packet information to an assignment queue at the queue Management 
Department 93, output the storing pointer to the frame memory 95 of a queuing packet 
body, and perform write-in directions. 

[0009] (4) Write packet data in the specified queuing pointer by processing of the 
memory control section 94. 

[0010] (5) At the queue Management Department 93, when the packet which carried out 
the queuing is the head of a queue, output the schedule parameters (a packet size, arrival 
time, etc.) of the packet to a scheduler 96. 

[001 1] (6) In a scheduler 96, based on the schedule parameter information on the head 
packet of each queue, perform scheduling processing, determine the sequence and timing 
which should be carried out a dequeue, and output a queue number. 
[0012] (7) At the queue Management Department 93, receive the queue number which 
carries out a dequeue, output the pointer with which the head packet of the queue exists, 
and perform the read-out directions from memory. Moreover, link structure of queue 
management is operated, when a packet exists following the packet which carried out the 
dequeue in the queue, it considers that the packet is a head and the schedule parameter of 



the packet is sent out to a scheduler 96. 

[0013] (8) Read packet data from the dequeue pointer which had packet data specified by 
processing of the memory control section 94. 

[0014] The example of a configuration of the translation table 92 in the QoS control 
device shown in above-mentioned drawing 9 is shown in drawing 10 . In the example of 
drawing 10 , the destination IP address of an input packet is seen and QoS flow 
discernment processing for distributing to six queues is performed. For example, as for a 
queue number, in between OOFFs, an IP address is set to **2 from 0010. 
[0015] The fiinction of the scheduler 96 shown in above-mentioned drawing 9 is 
explained. 

[0016] Although there are two or more approaches in the algorithm of a scheduler, an 
example of an algorithm which performs band control here is shown. Band control is 
control of the timing which carries out the dequeue of the packet in a queue, as the 
reservation band beforehand set up for every queue is protected. If the packet size of the 
packet phi and for a schedule (packet of a queue head) is set to L for the reservation band 
(rate) for every queue, the time amount taken to send out the packet of die-length L at the 
rate of phi will be found by L/phi. When the approach of band control computes the 
completion schedule time of day of transmitting of each packet (this is set to F), performs 
serially the comparison with an internal free run timer (timer which displays current 
absolute time) and becomes schedule time of day, it is an approach of permitting sending 
out. That is, by not performing a dequeue till schedule time of day, a packet interval is 
controlled and band control is performed. It is Fi about the completion schedule time of 
day of transmitting of the packet of No. i. It is Fi if it carries out. The following formula 
(1) It asks. 
[0017] 

Fi =max {Fi-1 Mi} +Li/phii (1), however Mi The time of day and Fi-1 to which the 
queuing of the packet of No. i was carried out The completion schedule time of day of 
transmitting of the packet in front of one and Li/phi i express the time amount taken to 
send out the packet (packet size Li, rate phii) of No. i. 

[0018] Drawing 1 1 shows the concept of band control and shows two cases for protecting 
a reservation band. 

[0019] A. of drawing 1 1 is Mi<Fi -1. By the case, it is completion schedule time-of-day 
Fi-of transmitting 1 of a front packet (packet of No. i-1). It is the case where the queuing 
of the present packet (packet of No. i) is carried out to the last time of day Mi. In this case, 
time amount Li/phi i (it is the same a display and the following by a diagram at L/phi) 
which transmission of the present packet takes to completion schedule time-of-day Fi-of 
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transmitting 1 of a front packet is added, and it is the completion schedule time of day Fi 
of transmitting of the present packet. It computes. B. of drawing 1 1 is Mi>=Fi -1 . By the 
case, it is completion schedule time-of-day Fi-of transmitting 1 of a front packet. It is the 
case where the queuing of the present packet is carried out to the next time of day Mi. In 
this case, as shown in drawing, L/phi is added to time of day Mi, and it is the completion 
schedule time of day Fi of transmitting of the present packet. It computes. 
[0020] Thus, the operation of A. of drawing 1 1 or B. is performed at the queue for a 
scheduler, it a timer and always compares with it, and dequeue processing is performed to 
the queue which became schedule time of day. In addition, from two or more queues, 
when an output is possible for a packet to coincidence, it sets to a scheduler, and it is Fi. 
Priority-control mediation is performed so that a dequeue may be carried out from the 
smallest queue, and a mediation result is outputted. 

[0021] The example of a configuration of the conventional scheduler equipped with such 
a function is shown in drawing 12 . the inside of drawing, and 960 ~ the above-mentioned 
formula (1) The computing element which calculates is expressed, a computing element 
is formed for every queue and six **l-**6 are prepared in this example corresponding to 
six queues. The interior of each computing element is the same, and consists of each 
circuit expressed with 961-965. 961 is a packet size (it expresses with L (a)). The 
multiplication of the inverse number (l/phi (a)) of a rate (it expresses with phi (a)) is 
carried out. The multiplier (it expresses with MUL) which outputs the time amount which 
transmission of a packet takes, the highest selection section which 962 compares the 
queuing time of day (it expresses with M (a)) of the present packet with the completion 
schedule time of day of transmitting of a front packet (Fi-1), and chooses the time of day 
of the larger one (it expresses with MAX), The attaching part holding the time of day 
whose 963 is an adder and whose 964 is the output of an adder 963 (it expresses with FF), 
The comparator (it displays by CMP) which detects whether the time of day of 965 of an 
attaching part 964 corresponds with the time of day of the free run timer 966, and 966 are 
free run timers which count by the master clock and output counted value (timer value) to 
each computing element 960. Moreover, 967 is output F (n) showing the effective time of 
day inputted from each computing element 960. The minimum value is chosen from 
values, It is the lowest selection section which outputs dequeue directions. 
[0022] If actuation by the example of a configuration of the conventional scheduler 
shown in drawing 12 is explained If the schedule parameter (packet size L (a) and 
queuing time-of-day M (a)) of a packet is newly inputted from the queue Management 
Department (93 of drawing 9 ) Packet size L (a) With a multiplier 961 from the inverse 
number (l/phi (a)) of a rate The time amount (L (a) /phi (a)) which the transmission for 



which it asked takes is computed, and it is M (a) (queuing time of day) at the highest 
selection section 962. Fi-1 (the completion schedule time of day of transmitting of a front 
packet) is compared, and the larger one is chosen. In A. of above-mentioned Fig. 1111 , at 
this time, it is Fi-1. It is M (a), when it is chosen and is B. It is chosen, an adder 963 — L 
(a) from a multiplier 961 /phi (a) M (a) from the highest selection section 962 Or Fi-1 it 
adds — having ~ the above-mentioned formula (1) Fi while asking, being held at an 
attaching part 964 and outputted to a comparator 965 - the highest selection section 962 
— completion schedule time-of-day Fi-of transmitting 1 of a front packet ****** — it is 
supplied. At a comparator 965, it is Fi. A value is compared with a timer value, and if 
sending-out time of day comes, the flag (effective flag) which permits sending out will be 
outputted to the lowest selection section 967. The completion schedule time of day Fi of 
transmitting out of the computing element 960 with which the effective flag is asserted in 
the lowest selection section 967 The smallest computing element is chosen and the 
number (queue number) of the computing element is outputted. The computing element 
outputted in the queue number negates an effective flag. 

[0023] Although the above is the configuration and its contents of processing of the 
scheduler which realizes band control, in order to perform this data processing, the 
processing latency (delay) of a number clock is usually required. 
[0024] Since a packet is stored in a queue (queuing) or it outputs when performing the 
above-mentioned band control (dequeue), control by the queue Management Department 
(93 of drawing 9 ) is performed. Queue management manages the packet link structure in 
each queue with the packet storing address (pointer) to a frame memory (95 of drawing 
2). 

[0025] To drawing 13 , the configuration of the queue Management Department 930 
among an example and drawing The queue number of a packet When a schedule 
parameter is inputted, and the packet The control stored in a queue The ENQ to perform Q 
A queuing control section, the queue Top/End pointer memory in which 931 stores the 
storing location (pointer) of the head (Top) of each queue and the last (End) packet, and 

932 or the schedule parameter of the pointer link structure in a queue, and a packet The 
pointer hnk memory to store, the dequeue control section which performs control whose 

933 takes out a packet from each queue, and 934 are null pointer memory which stores the 
empty pointer (pointer which can store a packet next) of each queue. 

[0026] Drawing 14 contains each pointer memory 931,932 of the queue Management 
Department which shows the link structure of packet information and is shown in 
above-mentioned drawing 13 . 

[0027] A. of drawing 14 shows the example of a packet queuing of queue number **n. 



uses Pointer a as a head pointer, and the queuing of the packet of pointer b-g is carried out 
to sequence. B. of drawing 14 - D. express the packet hnk structure of queue number **n 
of A. of drawing 14 , B. corresponds to the queue Top/End pointer memory 930 of 
above-mentioned drawing 13 , it corresponds to the queuing of queue number **n of A. 
of drawing 14 , Pointer a is stored in Top pointer memory, and Pointer g is stored in End 
pointer memory. C. of drawing 14 is pointer memory, D. is parameter memory, and it 
corresponds to the pointer link memory 932 of above-mentioned drawing 13 in great 
numbers. The pointer b with which the following packet was stored in the pointer a shown 
by the Top pointer memory of the above [ a pointer link memory ] is set up, the pointer c 
with which the following packet was stored fiirther is set to the location which the pointer 
b shows, and degree pointer is set up in order even to the last pointer g shown by the End 
pointer memory of above-mentioned A. Moreover, each parameters (a packet size, arrival 
time, etc.) of a packet link to the parameter memory of D. of drawing 14 with the pointer 
of a packet like the pointer memory of B., and are set to it in order. In addition, in drawing 
14 , the illustration abbreviation of the null pointer memory 934 of drawing 13 is carried 
out. 

[0028] When performing queuing processing in the configuration of drawing 13 , the End 
pointer of a queue number to carry out a queuing from the queue Top/End pointer 
memory 931 is taken out, the link pointer of the pointer link memory 932 which the 
pointer shows is taken out, a parameter is stored in the address which the pointer shows 
further, and processing which updates the End pointer in the queue Top/End pointer 
memory 93 1 is performed. At the time of a dequeue, a Top pointer is taken out from the 
queue Top/End pointer memory 931, and processing which updates link structure is 
performed. Although the detailed processing at the time of a queuing dequeue is omitted, 
in order to perform queue management processing, it is the point that several memory 
access is needed. That is, the processing latency of a number clock is needed for queue 
management processing. 
[0029] 

[Problem(s) to be Solved by the Invention] As described above, in both scheduler 
processing and queue management processing, the processing latency of a number clock 
is needed. Here, the packet which is piling up in a certain single queue explains the 
processing in the case of carrying out a dequeue continuously. 

[0030] If dequeue directions are outputted from a scheduler, since the packet by which the 
queuing is carried out to the degree of the packet which performed dequeue processing of 
the queue directed at the queue Management Department, and carried out the dequeue 
further will come to the head of a queue, the packet information is outputted to a 
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scheduler. This processing is repeated when continuing. In the case of ** fastest, the rate 
(throughput) of the processing which carries out a dequeue continuously from a single 
queue cannot put a packet interval below in the sum total of the processing latency 
(referred to as B) in a scheduler, and a latency (referred to as A) after receiving dequeue 
directions at ** queue Management Department until it outputs the scheduler parameter 
of the following packet to a scheduler so that it may understand from now on. 
[003 1 ] It is a processing sequence at the time of the continuation dequeue from a single 
queue at drawing 15 . That is, if the header of four packets 1 -4 carries out a sequential 
input to the same queue (the same destination) as the queue Management Department, the 
schedule parameter of a packet 1 will be supplied from the queue Management 
Department to a scheduler. In a scheduler, processing is performed about a packet 1 and 
the dequeue of the packet 1 is carried out after the latency B. Thereby, a scheduler sends 
directions 1 ' of the dequeue of the following packet to the queue Management 
Department. The queue Management Department which received this outputs the 
schedule parameter of the following packet 2 to a scheduler after the processing which 
requires RENTENSHI A, and a scheduler carries out the dequeue of the packet 2 after 
Latency B. Hereafter, a dequeue is similarly performed by dequeue spacing A+B about 
packets 2-4, respectively. 

[0032] Thus, even when a high throughput (maintain spacing of the packet of a single 
queue) is needed, the limit by the latency of A+B starts. Although this is a physical limit 
and is unavoidable, a throughput may be needed from the QoS control (that is, QoS 
control including the count for performing band control) which was elaborate depending 
on the case. Although to be able to perform QoS control which classified to the flow 
which can secure a throughput although band control, the flow which will perform band 
control by the flow discernment result if coexistence of a throughput is impossible, and 
band control were not performed, and suited each demand with single equipment was 
desired, in the Prior art, it was unrealizable. 

[0033] This invention aims at offering the QoS control unit which can improve 
substantially the throughput of the packet outputted from a single queue on the basis of 
realizing band control of a packet transfer. 
[0034] 

[Means for Solving the Problem] Drawing 1 is drawing showing the principle 
configuration of this invention. The flow discernment means for generating the queue 
number which one identified the flow and was assigned to the flow among drawing, and 2 
with the flow discernment means 1 The queuing means which carries out the queuing of 
the packet to the generated queue number, and 20 distribute the packet of the same flow 
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number to two or more queues. A queue, 3-1, 3-2, ~3-m are distributed queuing means 
which carry out a queuing, 3 is the number of the queue according to individual, 
respectively, and 3-21 to three to 2 n is two or more distributed queues formed to the 
queue number (this example is 3-2) assigned to a certain flow. 4 is a scheduler which 
controls the dequeue of the packet by which the queuing was carried out to a usual queue 
and a usual distributed queue. 

[0035] Since coexistence of band control and a throughput is the impossible, this 
invention performs QoS control which suited each demand by flow discernment. That is, 
a flow to carry out the queuing of the flow to carry out band control to the usual band 
control queue, and secure a throughput performs processing which stops band control and 
can secure a throughput. Since throughput reservation with a single queue is impossible 
as shown in above-mentioned drawing 15 R> 5, it is processing dispersedly at two or 
more queues, and, specifically, let it be a principle to improve the throughput on 
appearance. 

[0036] Although the flow discernment means 1 is changed into the queue number which 
discriminated the flow number from the header of a packet to input, and was assigned 
corresponding to the properties (the destination, application, property of QoS, etc.) of 
each flow If the queue number (this example 3 -2) corresponding to the specific flow 
number as which securing a throughput was required occurs As a queue number 
corresponding to the specific flow number which the distributed queuing means 20 drives 
and is inputted The queuing of the packet which assigns the queue 3-21 of the begiiming 
in n 3-21-3 to 2 n distributed queues, and corresponds is carried out, and the packet of the 
same flow number as the above inputted into the degree assigns the following queue 3-22. 
Below the packet of the same flow number in order 3-23, 3-24, If it assigns — and 3-n is 
reached, it will return to the first queue 3-21. To each flow number as which control of a 
throughput is not demanded, it assigns with a queue 3-1, 3-3, and ~, and a queuing is 
carried out. That is, it considers that two or more distributed queues are one imagination 
queue to the packet of the specific flow number as which reservation of a throughput was 
required, and they carry out a distributed queuing to it. However, only with this treatment, 
by having distributed at two or more queues, the sequence of a packet will interchange 
and a dequeue will be carried out In order to prevent this, the scheduler 4 of the 
distributed queue 3-21, 3-22, — 3-2n chooses a queue from many queues by one approach 
in ** of a degree - ** by operation control in the operation control means 40, and 
performs a dequeue. 

[0037] ** The operation control means 40 of a scheduler 4 is the algorithm of band 
control, and processes a distributed queue by setting up the reservation band of a 




distributed queue identically, disregarding the packet size of a processing packet, and 
regarding it as inunobilization. 

[0038] ** Determine that sequence will carry out a dequeue from a packet with the earlier 
time of day which carried out the queuing to the distributed queue (the smaller one) in a 
scheduler 4 about a distributed queue. 

[0039] ** To the packet which carries out a queuing to a distributed queue with the 
distributed queuing means 20, number entry sequence sequentially and perform 
processing which determines dequeue sequence from the size relation of a number in the 
scheduler 4 of a distributed queue. 

[0040] It becomes possible to maintain and carry out the dequeue of the sequence which 
carried out the queuing to a distributed queue by processing of such a scheduler 4 of a 
distributed queue. If a certain flow is distributed at n queues, a dequeue can be seemingly 
carried out by the n times as many throughput as a single queue. 
[0041] 

[Embodiment of the Invention] Drawing 2 is the configuration of the translation table of 
the destination address of an example. The 1 st translation table from which ten change a 
destination IP address into a queue number, and 20 are the 2nd translation table changed 
into the queue number which contains a distributed queue for a queue number among 
drawing. In this example, although six queues are used, it is used as one queues 
imagination [ three ] of it, and physical queue number **4-**6 are used as a virtual single 
queue to queue number **4. 

[0042] If the destination IP address included in the header of a packet to input is detected, 
it will refer to a destination IP address to the 1st translation table 10. When a destination 
IP address is within the limits of "0000-OOOF", as a queue number Output and when 
a destination IP address is within the limits of "0010 - OOFF", as a queue number **2 are 
outputted, when a destination IP address is within the limits of "0100 - OlFF", **4 are 
outputted as a queue number, and when a destination IP address is within the limits of 
"0200 - FFFF", **3 are outputted as a queue number. The destination IP address in this 
will change virtual queue number **4 into distributed physical queue number **4-**6 
sequentially in the 2nd latter translation table 20 further, if **4 of a virtual queue number 
are outputted to the flow of "0100 - OlFF" within the limits for the queuing to a virtual 
queue. The conversion algorithm of this 2nd translation table 20 is shown in drawing 3 . 
[0043] Drawing 3 is a flow chart for changing a virtual queue number into a distributed 
physical queue number. If a queue number (virtual queue number) is obtained from the 
flow number of a packet with the 1 st translation table of above-mentioned drawing 2 , 
processing of drawing 3 will be started. However, let i into a variable (initial value is 0), 



and let q be a queue number (a virtual queue number and physical queue number), q 
distinguishes whether it is**4 which is the queue number (virtual queue number) inputted 
first (SI of drawing 3 ). Although it ends without changing a queue number when q is 
not**4 if i shall be 0 at the beginning which i is carried out +one in the case of q=**4 (S2 
of drawing 3 ), and is distinguished in i> 2 (said - S3) ~ no, it is distinguished from (No), 
the value of q is updated to q+i (said - S5), q+l=5 are obtained, **5 are outputted as a 
distributed physical queue number, and processing is ended. In this way, the first packet 
is assigned to the distributed physical queue of **5. next, it is i> 2, although it will be set 
to i= 2 by processing of i=i +1 with the flow chart of drawing 3 R> 3 if the queue of 
virtual queue number **4 inputs ~ that distinction ~ setting - no, it is distinguished from 
(No), it is set to q= 6, and **6 are assigned as a distributed queue. Next, if the packet of 
**4 is inputted, it will be set to i= 3 by the operation (S2 of drawing 3 ) of i=i +1 . In this 
case, in distinction (S3 of drawing 3 ) of whether to be i> 2, it is distinguished from Yes, 
is set as i= 0 (this S4), it is set to **4+0 by the operation of q=q+i, and a distributed 
physical queue number is set to **4. 

[0044] Thus, a distributed queuing is carried out to two or more queues with which only 
the packet of the flow (single flow number) of the virtual queue number of **4 to secure a 
throughput to is called **4-**6. 

[0045] Next, the configuration of each example of the scheduler by this invention is 
shown. 

[0046] Drawing 4 is the configuration of the scheduler of an example 1. 40-1 to 40-6 
corresponds to each of six queues among drawing. It is the formed computing element 
(henceforth computing-element **1 and - computing-element **6), computing-element 
**l-**3 are not matched with a distributed physical queue, and it is assigned to the queue 
number corresponding to a flow. The same configuration as the conventional computing 
element (960 of above-mentioned drawing 12 ) A preparation and computing-element 
**4-**6 are constituted as a distributed physical queue. The multiplier (MUL) 41 in 
computing-element **1 - **3, the highest selection section (MAX) 42, an adder 43, an 
attaching part 44, a comparator (CMP) 45, the free run timer 47, and the lowest selection 
section 48 are the same as each circuit expressed with the signs 961-967 of 
above-mentioned above-mentioned drawing 12 , respectively, and these 
computing-element **l-**3 omit explanation in order to perform the same actuation as 
the above-mentioned former. 

[0047] The virtual queue number 4 (**4) is assigned to packet storing of a certain single 
flow explained by above-mentioned drawing 2 and drawing 3 , and computing-element 
**4-**6 perform the operation for performing the dequeue after distributing and storing 




this in three distributed physical queues. These computing-element **4-**6 have the 
composition that the selection section (SEL) expressed with a sign 46 was added, to the 
configuration of computing-element **i-**3. These selection sections 46 choose 
whether a packet size (L (d), L (e), and L (f)) is inputted to a multiplier (MUL) 41, or "0" 
is inputted with a virtual queue change control signal. 

[0048] When it constitutes the distributed physical queue for the virtual queue by this 
invention, it changes so that a packet size may be compulsorily set to "0" with a virtual 
queue change control signal. In addition, the packet size of a certain immobilization may 
be inputted instead of this "0." 

[0049] although the queuing of the queuing of virtual queue **4 will be carried out to 
distributed physical queue number **4-**6 in fact, since it is considered by 
computing-element **4-**6 of drawing 4 with the 2nd translation table of 
above-mentioned drawing 2 that a packet size is zero ~ after all — the above-mentioned 
formula (1) it sets — it becomes Fi=Mi. However, Fi The completion schedule time of day 
of transmitting of the packet of No. i, and Mi The packet of No. i expresses the time of 
day by which the queuing was carried out. For this reason, the lowest selection section 48 
in the latter part of computing-element **l-**6 is Fi. It is the time of day Mi when the 
queuing of the dequeue sequence of queue number **4-**6 was carried out to each queue 
since the smallest thing of a value was chosen and outputted. Sequence will be followed. 
That is, it becomes possible to obtain, even if it carries out the distributed queuing of the 
same actuation as the actuation in the case of carrying out a queuing to a single queue to 
two or more queues. In addition, in this example, it becomes possible by carrying out a 
distributed queuing to three queues to process by the 3 times as many throughput as this 
compared with the case where a queuing is carried out to a single queue. Moreover, when 
a throughput does not treat a required flow, the computing element in which band control 
is possible can be constituted from changing the selection section (SEL) 46 in 
computing-element **4 - **6 of drawing 4 R> 4 so that a packet size (L (d), L (e), and L 
(f)) may be incorporated, and selection becomes possible if needed. 
[0050] Drawing 5 is the configuration of the scheduler of an example 2. Among drawing, 
40-1 to 40-3 is the computing element (it is called computing-element 
computing-element **2, and computing-element **3) formed corresponding to each of 
three queues, and is prepared for every queue number corresponding to a flow. 48-1 is the 
1st lowest selection section. The configuration in computing-element **1 - **3 is the 
same as that of computing-element **l-**3 of the configuration of the example 1 of 
above-mentioned drawing 4 , perform the same actuation as the conventional computing 
element (960 of above-mentioned drawing 12 ), and it sets in the 1 st lowest selection 



section 48-1. While it has the effective display from computing-element **l-**3, it is 
each completion schedule time-of-day of transmitting F (a). -F (c) A queue number with 
the minimum value in inside is outputted as a result of having performed band control. 
[0051] The configuration which constitutes the description of this example 2 is the point 
of having prepared the register which expresses with 49-1 to 49-3, the 2nd lowest 
selection section expressed with 48-2, and the priority-control selection section expressed 
with 50. A register 49-1 to 49-3 holds only the arrival time (M (d), M (e), and M (f)) of the 
packet inputted into the virtual distribution queue (**4 thru/or **6). The 2nd lowest 
selection section 48-2 is chosen for the queue of the earliest time of day in the arrival time 
in order, and a queue number is outputted. The output of the result of having performed 
band control from the 1st lowest selection section 48-1, and the output of the queue 
number of the order of the arrival time from the 2nd lowest selection section 48-2 are 
inputted into the priority-control selection section 50, and a queue nimiber is chosen and 
outputted with the priority according to the demand of a system. The high scheduler of the 
flexibility which can change the case where he wants for this to give priority to a queue to 
secure a throughput, and the case where he wants to give priority to band control, 
according to the demand of a system can be constituted. In addition, if the dequeue of the 
contents of the register 49-1 to 49-3 is carried out, it will be updated at the queuing time of 
day of the packet of the same flow which follows. 

[0052] Drawing 6 is the configuration of the scheduler of an example 3. 40-1 to 40-3 is 
the computing element (**1.**3) equipped with the same configuration as the 
above-mentioned example 2 ( drawing 5 ), and the 1st lowest selection section as an 
example 2 also with 48-1 [ same ] among drawing. 

[0053] The configuration which constitutes the description of this example 3 is the point 
of having prepared the register which expresses with 51-1 to 51-3, the 3rd lowest 
selection section expressed with 48-3, and the priority-control selection section expressed 
with 52. A register 51-1 to 51-3 holds the sequential number added to the packet which 
carries out a queuing to a virtual distribution queue as an input parameter of a virtual 
distribution queue (♦*4 thru/or **6). In this case, since it is a packet belonging to the 
same flow number, a sequential number expresses the order of arrival. The queue number 
which should be carried out a dequeue according to the sequence in which the queuing 
was carried out to the virtual distribution queue by the sequential number is chosen in the 
3rd lowest selection section 48-3. The priority-control selection section 52 is the priority 
(when it gives priority to band control, the queue number from the 1st lowest selection 
section 48-1) which followed the demand of a system like the above-mentioned example 
2 from the queue number and the queue number from the 3rd lowest selection section 




48-3 which were chosen in the 1st lowest selection section 48-1. When priority is given 
and it gives priority to a throughput, control selection is performed for the queue number 
from the 3rd lowest selection section 48-3 by priority. 

[0054] Drawing 7 is the example of the processing sequence of the scheduler of an 
example. With the scheduler of the above-mentioned example 1 thru/or an example 3, this 
is a processing sequence at the time of distributing a single flow (a virtual queue number 
being **4) at three distributed queues (**4 thru/or **6)5 and becomes the same 
processing sequence in each example. 

[0055] the example which distributed and stored six packets belonging to the same flow 
number (**4) in queue **4-**6 which are a distributed queue in drawing 7 ~ it is — the 
packet of "1", "2", and "3" , - control of the queue Management Department (93 and 
drawing 1313 of drawing 9 ) - each — some time spacing is set in the sequence which 
reached distributed queue **4-**6, and it is stored in it. the packet of "4", "5", and "6" 
inputted after that ~ the same ~ each — it is stored in distributed queue **4-**6. each — 
the packet of distributed queue **4-**6 any of the computing element (example 1 of 
drawing 4 ) formed in each distributed queue correspondence prepared in the scheduler, 
the register (example 2 of drawing 5 ) which stores queuing time of day, or a sequential 
number (example 3 of drawing 6 ) It uses and the packet of " 1 " is stored in distributed 
queue **4, after the time amount B of the processing latency in a scheduler, a dequeue is 
carried out and the notice (it expresses with 1 ') of dequeue completion is sent to the queue 
Management Department at coincidence. After distributed queue **5 store the packet of 
"2" following this, a dequeue is carried out after time amount B, and the dequeue also of 
distributed queue **6 is carried out after time amount B in the packet of "3." Then, in 
distributed queue **4, after notice 1' of dequeue completion of the packet of the above 
"1", it goes through the processing time A of the queue Management Department, the 
packet of "4" is stored, and a dequeue is carried out after the processing time B of a 
scheduler, the following - each — pass a latency with respectively same the packet of "5" 
and the packet of "6" by distributed queue **5 and **6 — a dequeue is carried out. 
[0056] Thus, by carrying out parallel processing of the packet of " 1" - "6" to a single 
queue at three queues compared with the case where a dequeue is stored and carried out 
shows that become possible to carry out the dequeue of the three packets within the 
processing latency of A+B, and the 3 times as many throughput as this is obtained. 
[0057] (Additional remark 1) A discernment means to identify the class of service of an 
input packet. The queuing means which carries out a queuing to the queue according to a 
class-of-service discernment result. In the QoS control unit equipped with the scheduler 
which calculates packet dequeue spacing and sequence based on the die length of the 



packet by which the queuing was carried out, and the parameter of the arrival time, and 
performs dequeue control of a packet Said queuing means is equipped with the distributed 
queuing means which distributes and carries out the queuing of the packet of a specific 
class of service to two or more queues. Said scheduler The QoS control unit characterized 
by having the operation control means which maintains the queuing sequence when 
carrying out a queuing to said two or more queues dispersedly, and carries out the 
dequeue of the packet. 

[0058] (Additional remark 2) The operation control means prepared in said scheduler in 
the additional remark 1 is a QoS control unit which makes the same the reservation band 
set up to two or more dispersed queues, and is characterized by considering that the 
packet size of all the target packets is immobilization, and determining the sequence of a 
dequeue. 

[0059] (Additional remark 3) QoS control unit characterized by determining the sequence 
'of a dequeue by setting up with 0 based on the queuing time of day of each packet in 
additional remark 2 when making said packet size into a fixed length. 
[0060] (Additional remark 4) QoS control unit characterized by setting they being [ any 
of additional remarks 2 or 3 ], inputting directions of the dequeue generated from the 
operation control means with which said each dispersed queue was equipped, and having 
the lowest selection section which outputs the information on the queue which chooses 
directions with the minimum value fi:om directions of two or more dequeues, and 
corresponds. 

[0061] (Additional remark 5) The operation control means prepared in said scheduler in 
the additional remark 1 is a QoS control unit characterized by having the selection section 
which the queuing time of day to each queue is inputted as information for determining 
the queuing sequence over two or more dispersed queues, and chooses the minimum 
value from the inside. 

[0062] (Additional remark 6) It is the QoS control unit which said distributed queuing 
means adds a sequential number in order of arrival to a packet in additional remark 1 
when distributing and carrying out the queuing of the specific flow to two or more queues, 
and is characterized by for said scheduler detecting the size relation of the sequential 
number added to the packet of two or more of said each dispersed queues, and 
determining dequeue sequence. 

[0063] (Additional remark 7) A discernment means to identify the class of service of an 
input packet, The queuing means which carries out a queuing to the queue according to a 
class-of-service discernment result. In the QoS control unit equipped with the scheduler 
which calculates packet dequeue spacing and sequence based on the die length of the 



packet by which the queuing was carried out, and the parameter of **********^ and 
performs dequeue control of a packet It distinguishes whether the class of service 
identified by said discernment means gives priority to band control, or priority is given to 
reservation of a throughput. Said queuing means As opposed to the class of service which 
assigns the queue according to individual to the class of service which gives priority to 
band control, carries out the queuing of the packet, and gives priority to reservation of a 
throughput It is the QoS control unit which distributes and carries out the queuing of the 
packet to two or more queues, and is characterized by for said scheduler maintaining 
queuing sequence and carrying out the dequeue of the packet which carried out the 
queuing to said each queue. 
[0064] 

[Effect of the Invention] According to this invention, a throughput can be improved by 
assigning two or more distributed queues to the packet of the specified flow by the easy 
configuration. Moreover, it becomes possible to choose whether band control is 
performed to a flow, or control of a throughput is performed according to the demand of a 
system. 
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[00291 

fy^y (Bi:t-5) ii, ©+a-WagPT*©f ^a-Ji 

[00 3 1] 01 5{i:*-+a-*^e.(Dlgtr+a-Nf 
(iHlCJS^fe) KMtT4ffl<D/^^r7 H~40 

fEtl^o X^i/jL-yX'ii^^^y V 1 lCOl>T5aa*^ff 

nso x-yv^a-^ttdntjco^a-iagptcwu^ 

^a-gag|5«^<D/^';r<y h 2<DX'^>^a-;W^7;><- 
^? ^ b y T y ^/ A t ?> iaa<OtgfC X 5/" a - 7 til tii 
:>3L, X^v^a-7ttL/'<r:^S/B©^{C/^'!r>y h 2* 
r+a-tSo J-XT, mi^i!:^^^yh2~4K'D\^^X^ 
n^nr +a -fflPB A + B t J: 0 r+a-;&ff d . 
[0 0 3 2] i:oJ:-5{ci«i'>x;l'-y7 h (*-o+a 

UT, *-(7)glT'^n^n<DS*(Cfeo Q o s w 

[0 0 3 3] *^wa/^^-y hfejMo^»Jii%^^-r 

S(:ii*S*i:tr#-(D+a-A^e)ai^i-r-5-'^'5^-y h 
ox/b-y >y h ^^KWteSttt i) t^^T' t S Q 0 s 

[00 3 4] 
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-tfj e n/c:+ a -#^^^^-r 5 /c46® 7 o - 
ISgiJ^g. 2 tt7D-^glJ^© 1 K J: OSI^LZ-c+a- 

mbx=^j.-4y^t^i>mL^:i—fy'!fm, 

+a-. 3-1. 3-2. •••3-mtt^-n^nfflSiJ©+ 
a-<D##T'SO. 3-2 l~3-2nti$)57Ci-C 

10 mxhnrc^3.s^ (cmnt^-z) {chlxr 

OMSI^ff 5 X-ir ':;a ~7 -pfeSo 
[0 0 3 5] *^B^{i^«$iJfflitX;V-7«y hOMS:*^ 

tfV^/'cV^7n-{i>i«<D^JS«il+a-K+a-'f>^^ 

L. X;l/-77 h%St{St/'ci>7a-ti, 
feTX;l/-7-y VtimUXt^mmmro h<DXh^, 
20 M<*WKti#-+a-T-©X;l/-7<y hStffitt±IBE 1 

5^c^^ti:o^c^^m^£(Dx. mm^^-i^^^^bx 

[0 0 3 6] 7a-TO^gUi. A^tS''^'5r>y 
'N-y^*>?)7a-#^^iJgiJLT, ^n^'n07n-cD 
(JS^fe. 77U -ir-i/ 3 >. Q 0 S (O^m) iClH 

7>y \-^mut^ctt)m^ttim&(D7u~mmc 

i*fCi;-rS+a-S^ (i:©^T'{i3-2) Amfs 

30 t, i^m:L~-(y'!fm2omwitn. xtit^^ 

ScD7n-S#tcWlS-rS4^a-#^i: LTn^B©^^ 

4^a-3-2 1 - 3-2 n(Dft'(?)*??]cO+a-3-2 1 

^klcXt}t^nfMtm~<D7ti-^^(0f^^y hirAo 

+a-3-2 2^SiJ*3^T. WFm\:>7O-m<0f^^ 
•y h«)i#{C3-2 3. 3-2 4. -KSiJO^T. 3- 
ntcl-r^i:, «?)]04^a-3-2 llcM^o x;V-7 
«y h©SiJ»*^S^«nTV^%V^lt7n~S^C5*tT 

a. 4^a-3-l. 3-3. -tm^XX, ^a-'T 

40 yy-rs. rstJ-s. x;i/-7<y h©si«3b^s*?n/c 

!t#StD7P-S^O^^'y>y hfCtt. l^<D5^S(4^a-^ 

5o fit, !i<o>i&mmxim^<o^^-icj^^Lrcc 
tx, f^^"^h(DmiSiknm-:)Xf^a.-tnxL 

tOo cn^Ki 5i>i{4^a-3-2 1. 3-2 

2, -3-2 n(DX^>'a-74{i. ji^Mil?g4 0 
icmi^MMUUlfC^ >)^A<0(S>~Q(Dtip<D—D<OljmX 
^ISO* a P, 4^ LT T+a -^ff 

50 [0 0 3 7] (D5^il*a-{j:ol/>T{iX'!ri;a-7 4 0 



(6) 

9 

[0 0 3 8] ®$^i(+a-^C•^V^TttX'5ri;a— 74K 

[0 0 3 9] <3mi^:L—(yifmzoiMm=^ 

[0 0 4 0] <l(Diio^J:Ml^JL-<DX^i^:L-'7 AO) 
[00 4 1] 

m7—:rmmi^X'$>^o m^, i oaja^ti ptki/ 20 

7.^^a-mmc^m^^ 1 gglr-:'";!/, 2 0 

a -S#*^^MS[+ a - ^^tf + a -S#K ^«^t 2 

fi!ffl-r5*^ ^©rt<D3-0^{gSW:&-00+a-tL 
Tilfflb, fta+a-###4~#6^+a-S^#4 

[0 0 4 2] At/tS/^'fr^ h(D^'y^Kttnrc^^ 

*U000O~O0OFJ OliSHrt<D^-&a+3.-S^i:LT# 30 
l^ai:/3t. jS^tl PTFUXA^ rooiO~OOFFj ©iEH 
rt(Dl^«+a-S^tLT#2*^til:^I«n, 3^$tlP 
JKl/;^*^ roiOO~01FFj 0«5Hrt®#n{i+a-#^ 
i:LT# 4*^tiJ:t)$n. JB5tI PTKl/X/j^ r0200~FF 

FFj ©iiEHrt©«^{i:^^a-S^iiLT#3A^a3:^3^n 
5o C <Ott>©565fe I P7KL';^)!)< roiOO~OlFFj OlEH 

%mm^3.-^^i^ A~^&^i:i/-^yi/\Mz.W^ 40 
tSo (:©^2S^r-7;l'2 0CD^^7;UrfUXAtt 
0 3 KS^to 

[0 0 4 3] ^SttigS+a-S^^^i-ilit^a+a-t 
A<#4T'fe5*>miJ-r5 (03 (OS 1) 0 q*^#4T'% 50 
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q = #4(DlB'«i%+l UT (03<DS2) , i>2 
mmt^ (|B|S3) . gmi*^0T'*5tOi:t-S 
i:/- (No) tm\tn, q<Dffl*q+iKMffLT 

(iBis5) . q + l = 5*^^#e.nT. ^^titta+a-s 

5o ^{i:igSl+a-S##4 0+a-*<A:^lt5i:. 0 
Z<D7U-=f-^-Y\ti^'0, i = i + l(7)5!iatj;D i 
= 2 i > 2 T'feS*^«WJt*5V>T/- (N 

o) mmtl, q = 6i:%oT. 5^it+a-i:LT# 

il. i = i + l<Dil|§ (03OS 2) tit) i =3i:* 
5o C^ii^. i >2T'feSA^©fJSiJ (03<DS3) t 
feV>T Y e s ilf JgiJ^n. 1 = 0 fcfi^^n (|SI s 

4) , q = q+ i <Diigr'# 4 + 0i:^:oT. ^i'tSltia 

+a-S^A<#4i:*5o 

[0 0 4 4] <:©<fc9ti:bT. x;l'-77 h^StStfc 

4O<5S*a-S^C07a- (#-(07P-S^) 

(Of^'rvYmm, »4~#6i;v^9jtao*a-}c5}- 
[0 0 4 5] i>;fc:*l^WCJ;5;^'^->*a-5<o§^fi!l 

[0 0 4 6] @4{ill)iff!ll ©X^ri;a-7CQ«fi!iT& 
§0 la*. 4 0- 1 ~4 0-6{46l©+a-CO-?-n^ 

m^3.~\,zni^m^tixrs.<., 7a-KjifjsLfc+a 

-S^tfiJO^ren, ti!f*CDMg§§ (±fE01 209 

6 0) mmmm, sig^#4~#6«^sitia 

+a-i:LT«fi£^nTV^5o l~#3rtO. 

^»§§ (MUD 4 1. «:*:ffl)HRg|5 (MAX) 4 2, 
APSS4 3. ft#S4 4, ittJfg (CMP) 4 5, 7'J 
-v>^'l'V4 7. «/hiBS«?gi54 8{i, ^n^'nilB 
±1201 20??f^9 6 l~9 6 7T'^f^lslKi:|Bli:T* 

ib*), <:n^©SI»§§# l~#3{i±IBLfc:t^*i:|i|1i 
[0 0 4 7] ill»g8#4~#6tt±fB02. mxWm 

#4 (#4) mio^x^ti. cn^z-Drnmsm^ 
:3.-Kj^^bxmLrzmT^j.-morcmmn 
mioo cn&«ii»s#4~#6«, i^ss#i~* 

3<D^^{CMt. ??F^ 4 6 T'^tSS^gP (SEL) 

(MUD 4 HCj^LT/^-^-y (L(d) , L 
(e) , L(f) ) ^Ktit^ti\ "0" ^Ktit^-b^lBi 

[0 0 4 8] *^B^t<i;i.M^,:^a-©/'cJ6(D5i-Ma 
*a-^«fiit-r5«a {SS+a-^tMfflWi^Jc J: t) 
/^^yVmmMmt "O" i:^d:?.J;^^tKi»o * 
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43. C(D"0" (Dn,t)K>iC, feS@S«/^y<y Mi&A 

[0 0 4 9] ±iE02<Dm2^g|T-:/;WtJ:oT. M 

a-#^#4~#6fC+a-'r>^$tl5i:i:K^5 
ti\ 04OjSI»S#4~tt6T'tt. /^y-y hSd^-lfDii 
^^^fe^fn^OT-. igMBi^(l) {i:*5V^T, F i =M i 
i:«:5o {it, F. ttiS©A'>-«y hiOjMl^T^^I^ 

fBlJi?gi54 8tt, F, fl|(D«t/h$l/^t>©%l^LTm 
titmX', +a-#^#4~tt6®r*a-)imi, 

4©li»g§# 4~#6rtOl#?gg (S EL) 4 6^/'?'y 

7hfi (L(d) . L(e) . L(f) ) mKtm^^m 

[0 0 5 0] 0 5«mfiaj2<DX';ri;^a-7Olifi!tT'fe 
5o 0*. 40-l~40-3ti3ffl<D+a-O^-tl€ 

ntcmbT^ttp-nfcitg^ 1. mum 

#»{CStt^nTV^5o 4 8 - His 1 ©g/J^i[lKg|5 

T'fe 5c # 1 ~ # 3 [H<Dmmi±mm 4 <d^»j so 
1 mm'mm i ~# 3 i:i^itT-&t). ti^*o}si» 

§§ (±IS0 1 2 9 6 0) i:[11icDi){t^ffV\ ^ 1 <D 
«/J^ffll^a54 8 - 1 tfeV>T. «JS8S# 1 ~# 3A>e) 

(ommTTsm-D t mmc^m^j^mm f (a) 

[00 5 1];: tD^WJ 2 ©itsi^fiit-rafiga. 49- 

V&^o U'>*X^4 9-l~4 9-3tt<SS5^i(+a- 40 

(#47^g#6) ickti-intc^^^^yhmmmi (m 
(d) , M(e) . M(f) ) (osi-mnt^c 3mmi<oip 

T'«t^V^B#gima-^S2COe/jNfllS?a54 8 - 2 

^mttt^mfcmmn^ 5 0 tcA;^ t. 5/xriso 

g^Ci^r3/cmST'+a-S^^a«?LTai;bt5o 
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i^a-7^<i)i!tt5Ci:A^T't?.o ^*3. bi^X^4 9 
-l~4 9-30rtS*^T+a-$n5^. ^J^-TSIl 

[0 0 5 2] m6l,mmm3(OX^i/jL~y(Dmf^X'$> 
5o 0*. 4 0-l~4 0-3tt±IE^JiM2 (05) 
i;|5|«©«fi)c^« ^ 1~# 3) . 4 8-1 

fe^s(i0ij2 mmm i <og/J^i^s^Rgi5T'*-5o 

[0 0 5 3] C(7)^li0lJ3(D!itil!^fi!tt«fiK{4. 5 1 - 
1 ~ 5 1 - 3 X'^tUi^7.if, 4 8-3 T'Sfsg 3 £Dg 

/J^ffils?g|5. Rtf 5 2 v^tmmmmminzi^ 

T'feSo l/>*'X:5f 5 1-1-51-3 tiMS^il+a- 
(#471»S#6) OX:^''^7P<-:J'fcLT. 

■ri>''^'!r'y hX'$>^rcisb, iz-^y^/^iv^mmMm 

*Sto •?-0'>-'!ry>'-\';l/##KJ;t)<gS^i(+a- 
tC+ a — r nfcliSfCtifo Tf + a - t'^t 4^ a 

-»^^s 3 ««/J^^»l^^gi5 4 8-3 T'S*?-r g^t 

MilllRgP 5 2 tiS 1 <Dg/jNflll»?gl5 4 8-1 X'Mm 

a-S^tjb^p). ±^^iil592i:|5|«fci/Xri.«S* 



«aj?gi}4 8-1 *^6cO+a-S^%ffi$feb. X;l/-7 

•y h ^ffi^t 5 t^tis 3 m'mmn^ 4 s - 3 

[0 0 5 4] m7liiMMM<07.^iy-L-y<D^mi'-'^ 

yx(omxh^o cm, imbtzm^m I nmms^m 

3©X'5^i^a— 7tCj;0, #-<D7n- «SS+a-S 

^*^#4) ;&30CD5}-il+a- (tt47!;g#6) iC^m 

Lm'^<omi/~^y7.x$>*}, ^m&mxm(om 

[0 0 5 5] miXit, l^-7a-#^ (#4) {cji-r 
^efacD/^'^'y h^^gj4^a-T'$)5+a-# 4~# 6 

fc:»ijtTl8ili«iLfc:0iJT'feO. rij. rzj . 

r3J . (D>'^'^«y h*<+a-tSg|? (1909 3Rt>'0 

1 3) ©Wfi:c!;t)§»i!{+a-#4~#6tcpmLfc 

fistc. ^"^mmmmm^^^^^xm-^ti^o =t<r> 

m^Xtit^^^i, rsj . rej ©/^'ir-y ha lilSJ 

{C^^+a-#4~#6{ClgiSfl$n5. #^i(4^a- 

# 4~# eco/^y-y h{ixyv'a-5tc^tte>nfc#5^ 

m a -5^*ii;{ciatt 6 n/csi»§§ m 4 o^sat?!i 1 ) 

*\ :^^a-^yi^l^SlJ^1Slftt5l^>'"X^' (0 5(D^)i 

3) ©i^nsb^^fflV^T. ^^4^a-#4fC rij (OfW 
7 h^tSlflLTX'Jri^a-^fCfetj-SMaH'T^'i^O 
fi#HBO^tf+a-$n. l^l^fC+a-iaSPKWt 

gtV^T^i(=^a-#5tt r2j O^^y-y h^&^SiWLfc 
BtKBO^JCr^^^a-^n. :5^+a-#6T't 
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raj ©/^-^-y h*^raB©^KT+a-$nSo u^^^ 

5. #6{i:j;0 rsj ©/^-^'y h. rej ®/^^r>y h*^ 

[0 0 5 6] !l(Oi:.oiC, #-©+a-{C Tlj ~ 

rej <D'^^'yh^^mLXT^ai-t^^^ic]i.< 

X, 3-D<0^j.-XMMMt^CtliCj;iO, A + BO 10 

[0 0 5 7] (f^iei) ktlJ^^yhm-^7.^y 

- ^» ^-Ir b r + a -F«t;)iif ills L T A 
^ 7 h © r + a - »Jil d X -^r i/ a - 7 i: %m Q 
oS»gl^^:fcv^T, tulS^a-^y^^mi, 20 
Ot}--lfX^'7X©-'^'^<y h^?fii(0+a-(i:»icbT 

ytfclt©*a-^ V^UBJfifeffi^T^^'ir'y h%r*a 

[0 0 5 8] a^lBZ) MfB HCfeV^T, tulSxyi;' 

mm.%t set 1 1 5 Q 0 s 

[0 0 5 9] (f#B3) {^fB2{Cfc(/^T. HuHB/^'^r-y 
^TV h©^a— ry^Bt^J(i:Sr3V>Tf+a-©lij^* 

SUSt S C i: 1 5 Q 0 S SiJiim 
[0 0 6 0] (#134) #IB2f rc{i3©Mn*^{i:fe 

f84tfer*a-©ll^jb^A}b«nT. a»©T+a- 

a-©1ffB^ai:^-r5g/hfilS»^ei5?:«^5<:i::&!|^ 40 

[0 0 6 1] (#135) #iancfcV^T. ISIBX-yi^ 
S $J^^Bo 

[0062] (#|B 6 ) #fB 1 Cfcl>T. mWim- 

Lx^s.-^y-^tm, Y\tnL3mmti/- so 
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^^fl b/'clS©4^ a -©/ 7 h {C^in U /"c S/-'!r y 5/ 

+;l'#^©:*;/M^^«^ttl UTr+a-IK)?^)*£tS 

<:fc%!|$itfc-r5QoS$iJffllglo 

[0 0 6 3] (#fB7) Xfi'^'TvVm-^T.^'y 

a-'l' Vy^nfc^'^'lr-y h©g^&tf-^Sim^^J©/l7 

;{-^^7tC/'^'y-y hr+a-KliROW^!t»LT 
Qo SMSBfcfei/^T, fulBiiSMtcfeOiiSiJ^n 
h©SI«*flBt-r5*^%WgiJb, ME+a-'i'yi^^lS 

tt. ^ii$iJii*ft$tr5-9--e7.^7xti:*fLT«© 

^ra-^IIJOaTT/^'Jr'y h*+a— r^^L. 

:/'y h©5l«^S$fe-ri>U--trx^'77{c5ttT/'^^>y 
l>%StS©+a-fc^J-i(UT*a-'r>'{^U mUT.^ 
e^a-5{i, tulB§+a-K+a-l'>^trc/'^'>-7 h 

^r:^^a— < yy)iffig:ftoTr+a--r-5 C t ^rltii t 
tSQo SiJffllgfio 
[00 6 4] 

[5gW©%*] *flWfcJ;n{fffi#%fllfi!t{j:J;t). il^ 

Ufc7n-©/-?^>y hlC«Lmg(©^i-f(+a-^fJO 

STS c (c J: t) x;l/-7'y h*ifli±-rs c 

vm\nmi')is>^iy7.TLoymmc^\:,xmut^c 
m 1 ] ^^mwMmimTrstmh^. 

[02] ^)5aiJiJ©3/B5t7KUX©^^r-7;l/©«dc^ 

[03] M^>+a-S^%5^f(M+a-S^^^^t 
[04] 1 ©Xy v'a-^WMfiSc^^-rST'S 

So 

[0 5 ] 2 ©Xy 5;'a-5©«^^/T^t0T'fe 

So 

[06] ^mmz<r>7.'r'j3.-7<ommm-mib 

[07] %mm(r>7.'Ti>a.-v(o^mi/-'Ty7.aM^ 

[08] Q o s »Jffll©lia*^t0-p*5o 

[09] Qo s^lJwgl©^^t«^%r^t0T'fe5o 
[010] Q o s sijiiga©*©^giT-7/i'©«fig«aj 
^^<tmxh^o 

[011] ^WJffl©ja:l:^/TNt0T-feSo 

[01 2] WkoyT.'rv 3.-v<omm^mmib 

So 

[01 3] *a-ia^»©«fi!c*5^t0T'fe'5o 
[01 4] HtlS©'Jy^«l3a%/Tt0T'35So 
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